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Method of and system for establishing a communication address of a device 



The invention relates to a method of establishing a communication address of 
a device, the method comprising obtaining a main address; using the main address as 
commimication address of the device; monitoring whether a collision occurs when using the 
main address as conmiunication address; resolving the collision by obtaining a new main 
5 address for use as communication address of the device. 

The invention further relates to a system for establishing a communication 
address of a device, the system comprising obtaining means conceived to obtain a main 
address; using means conceived to use the main address as conmiunication address of the 
device; monitoring means conceived to monitor whether a collision occurs when using the 
10 main address as conmiunication address; resolving means conceived to resolve the collision 
by obtaining a new main address for use as communication address of the device. 

The invention further relates to an internet enabled device comprising such a 

system. 

The invention fiirther relates to a computer program product designed to 
1 S perform such a method. 

The invention further relates to a storage device comprising such a computer 
program product. 



20 An embodiment of such a method and system is generally known from 

networks running the Internet Protocol (IP) wherein a host needs to have an IP-address to 
communicate with other hosts. This address is an identifier that represents the host, and 
therefore it must be unique within the scope of the network. If hosts are being configured 
manually, it is the responsibility of the network administrator to make sure that all hosts have 

25 a unique IP-address. However, it is not desirable to do all configuration manually. Also, 

manual configuration is not sufficient for dynamic network set-ups. People in an office that 
work with notebooks might use them at work, as well as at home. If a notebook uses a fixed 
IP-address, this address must be valid for both networks. This is enabled by the Dynamic 
Host Configuration Protocol^ see http://www.ietf.org/ of the Internet Engineering Task Force 
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for the Internet Draft Specification. The idea with DHCP is that a host in the network offers 
a service to manage the IP-configuration. Hosts that need to configure an IP interface can 
probe for the DHCP server and use it to obtain an IP-address. The DHCP server makes sure 
that IP-addresses being provided are all unique. DHCP is widely used and it is based on a 
5 centralized service. This means that failure of a DHCP server may cause trouble that cannot 
be solved easily. 

An algorithm that does not depend upon a centralized service is specified in 
the IPv4 Link-Local Addressing (LLA), see http://www.ietf org/ of the Intemet Engineering 
Task Force for the Intemet Draft Specification as specified by the Zeroconf Workgroup. The 

10 LLA Specification describes a distributed algorithm in which hosts co-operate to make sure 
that each host gets assigned a unique IP-address. This can be explained by the following 
example. A home network comprises a number of devices that communicate with each other. 
A connection to the outside world can be established through a router or gateway device. The 
outside world can be the internet, another home networic, or in fact any type of network. The 

15 term "link-local" refers to the fact that traffic in an LLA-network is isolated &om the outside 
world. There are mainly two measures taken to achieve this: Using a reserved IP-range, 
which is 0 to 169,254/16 (excluding the first and last 256 addresses); and the fact that IP 
packets to and firom LLA addresses must carry a Total Length Logic (TLL) value of 255. The 
mechanism to obtain an IP-address is simple. Basically it is a matter of trial-and-enror. A host 

20 that wants to configure an IP address picks a random address in the LLA address range and 
checks if the selected address is available within the link-local scope. Still there are situations 
possible where two hosts turn out to be using the same address. For example when two hosts 
pick the same address and check at the same time if the selected address is available. To cope 
with this, there is a collision detection and handling algorithm. 



It is an object of the invention to provide a method according to the preamble 
that handles collisions in an improved way. To achieve this object the method is 
characterized in that the method comprises: obtaining a backup address; and resolving the 
30 collision comprises using the backup address as communication address of the device if the 
collision with the main address occurs. 

The advantage of using backup addresses is that when a collision occurs, a 
new address can be used at once without having to wait and obtain a new IP-address which 
can take up to several seconds. For example, with the LLA Protocol, a device must 
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immediately drop its old address and obtain a new address in the case of a collision. It has to 
check the availability of the new address for eight seconds. As a result, the device cannot 
communicate during these seconds. 

An embodiment of the method according to the invention is described in claim 
5 2. By maintaining an open connection with the device that has changed from IP-address, an 
application that receives information can continue processing the information. For example, 
an audio or video processing application can continue streaming without significant 
interruption. 

An embodiment of the method according to the invention is described in claim 
10 3. By obtaining a new backup address if a collision occurs with this backup address, it can be 
prevented that the backup address is claimed by a device preventing other devices from using 
it. An other advantage is that it can be prevented that the backup address collides with the IP- 
address of an other host by the time the backup address is going to be used. 

It is an object of the invention to provide a system according to the preamble 
1 S that handles collisions in an improved way. To achieve this object the system is characterized 
in that the obtaining means is further conceived to obtain a backup address; and the resolving 
means is further conceived to use the backup address as communication address of the device 
if the collision with the main address occurs. 

Embodiments of the system according to the invention are described in claims 

20 6 and 7. 



These and other aspects of the invention will be apparent from and elucidated 
with reference to the embodiments described hereinafter as illustrated by the following 
25 Figures: 

Figure 1 illustrates the main steps of the LLA configuration algorithm; 
Figure 2 illustrates the main steps of the backup algorithm; 
Figure 3 illustrates the main parts of a system according to the invention in a 
schematic way; 

30 Figure 4 illustrates intemet-enabled devices comprising the system according 

to the invention in a schematic way. 
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Figure 1 illustrates the main steps of the LLA protocol to handle IP 
configuration. The steps are based upon an trial-and-error algorithm, wherein hosts that want 
to configure an IP address pick a random address in the LLA address range and checks if the 
selected address is available within the link-local scope. Still there are situations possible 
5 where two hosts turn out to be using the same address, so there is a collision detection and 
handling algorithm to cope with this. Remark, that the numbers and seconds used below are 
merely an example and are not intended to limit the invention. 

Within step SI 00 a random IP address within the LLA address range is chosen 
by a host. For LLA the 169.254/16 address range has been reserved. The first and last 256 
10 addresses are not used, so an address in the range 169.254.1.0-169.254.254.255 is selected. 
Addresses must be selected randomly, and it is advised to use persistent information to 
calculate the seed value of the random number generator. Hashing the ethemet hardware 
address to a seed value is given as an example. This way preferably the same sequence of 
addresses can be generated in each new run of the protocol, which means that a host does not 
15 necessarily have a new address each time it boots. The advantage is that the network 
configuration is, to a certain extent, static. 

Within step SI 02 the availability of the IP-address is checked by probing. 
Once the host has selected an IP address, it must check whether or not the address is 
occupied. This is done by probing. This means that the hosts sends an Address Resolution 
20 Protocol (ARP) request packets for the address it wants to use. Currently, on Ethernet 4 such 
probes must be sent with a delay of 2 seconds after each probe. Probing fails if the host 
receives: 

- any ARP packet where the sender IP address is the address being probed for; or 

- any ARP packet where the target IP address is the address probing for, and the sender 
25 hardware address is not the hardware address of any of the host's interfaces. 

In either case step SI 00 must be performed again with a different IP address. 
However, after at least the 10th attempt to get an address, only 1 attempt per minute is 
allowed. This way ARP storms can be avoided in situations where lots of collisions occur and 
hosts are not able to find a legal address. 
30 Currently, to obtain an IP address in an Ethemet network, there must be done 

4 probes with 2 seconds delay, as previously described. This means that it takes at least 8 
seconds to get a valid IP address, if no collision occurs. There are a few trivial things that can 
be done to reduce the waiting: 

- shorten the delay between the probes; 
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- decrease the number of probes; and 

- a combination of both. 

The chance that probe packets get lost, reply packets get lost, and the chance 
that probes are replied in a short amount of time, highly depends on the underlying network. 
5 To make the protocol reliable for every hardware type and network setup, enough probes 
must be performed with a sufficient delay. Shortening the probe times is also an example of 
shortening the time before an IP-address becomed valid. Other examples are also feasible. 

Within step SI 04, the IP-address is used if probing was successful. If probing 
the address did not result in a collision, the hardware int^ace can be configured to use the 
10 address. From now on incoming ARP packets must be checked to see if there are collisions 
with the host's IP-address. A collision occurs if an ARP packet is received where the sender 
IP address is equal to the host's own IP address and the sender hardware address is not the 
hardware address of any of our interfaces. 

Within step SI 06, the host announces that the selected IP-address is being 
1 5 used. The address that is selected may have been used before by another host, and then ARP 
caches of hosts in the network possibly contain stale entries. To update them, 2 gratuitous 
ARP packets with a 2 seconds delay between must be sent. 

Within step SI 08, the host regularly checks if a collision with its IP-address 
occurs. At this point a new IP address was successfully configured^ ARP cache entries of 
20 other hosts in the network were updated, and the host starts waiting for collisions. 

If a collision occurs there are two possibilities. The first possibility is to drop 
the EP address within step SI 10 and return to step SI 00. The second possibility is to defend 
the IP-address within step SI 12 to hopefiilly maintain it. The latter is useful if there are 
important connections that should not be lost because of IP changes. For example TCP/IP 
25 connections get lost if this happens. Defending an address means that a gratuitous ARP 

packet must be sent and then the host must wait for 10 seconds within step SI 14. If during 
that time another collision is detected, the defense failed and the IP address must be dropped 
within step SI 10. 

When a device loses its IP address, it must find a new one as soon as possible. 
30 As long as there is no new address, the device will not be able to communicate, which results 
in interrupted streams and other similar problems. With LLA the device must pick a new 
address and check its availability for 8 seconds, according to the protocol specification. 
Losing an address means that preferably the address must be dropped right away, without 
getting a new one first. As a result, the device needs to wait at least 8 seconds before it is able 
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to communicate again. To reduce the delay problem, a backup address can be used. The 
backup address is selected and probed for at the same time as the main address, and then 
stored until it is needed. Basically this means that because step SI 02 is the most time, 
consuming part of the process, step SI 00 and SI 02 are done in advance. Once a collision 
5 occurs, the backup address can replace the colliding main address immediately, and the 
device can stay online without having to probe for a new address. The modified protocol 
basically exists of two parallel algorithms: the main steps of the LLA algorithm as illustrated 
in Figure 1 and the main steps of the backup algorithm as illustrated in Figure 2. 

Within Step S200 a random IP address in the LLA address range is chosen for 

10 the backup IP-address. Within Step S202 the availability of the backup IP-address is checked 
by probing. Then, the backup IP-address is stored as backup address if probing is successful 
within step S204. Finally, within step S206, the host waits until a new backup address is 
needed because of a collision. If a new backup EP-address is needed, step S200 is perfonned. 

With this algorithm, the backup address is being watched by the collision 

1 S detection mechanism. Once the device receives an ARP packet that carries the backup 

address as either the source or destination, it must drop the backup address and find another 
one. This way it is ensured that the backup address is not colliding with any other host by the 
time it is going to be used. 

An advantage of using backup addresses is that when a collision occurs, a new 

20 address can be used without having to wait unnecessarily. The backup address can be 

announced as the new main address within step SI 06, if a notification functionality is added 
to the network. Protocols or applications can then take proper action to maintain open 
connections. If a host has found a backup address, and it can find a new one after a collision 
before another collision occurs, stable IP connectivity is enabled. The, for example audio and 

25 video streaming can continue without any interruption. 

As said before, if a device receives any ARP packet that contains its backup 
address as either the source or destination, the address is preferably dropped and another 
backup address is found. Note that this can also count for probe packets that match the 
backup address. This way it is avoided that the backup address is claimed by the device. Any 

30 device trying to obtain an address that is used as a backup address on another device, will not 
notice anything of this. 

The following examples illustrate the network traffic caused by using the 
backup address: 
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Example 1. Assume device A using address X as its main address, and device 
B trying to probe for the same address as either main address or backup address. Once device 
B sends a probe, host A will reply and B notices that address X is not available. B will pick 
another address and start probing for it. The result is that S packets will be sent by B and 1 by 
5 A, making a total of 6 packets. 

Example 2. Assume device A using address X as its backup address, and 
device B trying to probe for the same address as either main address or backup address. 
Address X is not claimed by A, so if device B probes for X, A will drop it and try to find 
another address. Device B will continue probing for X to obtain it, so the result is that both A 
10 and B will both send at least 4 probes. Also because now two hosts are probing for an 

address, there is a larger chance that there will be more probes because one of them fails to 
find a suitable address. 

An advantage of recovering Grom a collision using backup addresses is that it 
is a simple and effective way without increasing the complexity of the protocol 
15 implementation very much. It requires no modifications to the protocol specification, and 

there is good interoperability between devices that use backup addresses and hosts that do not 
use it. 

The order in the described embodiments of the method of the current invention 
is not mandatory, a person skilled in the art may change the order of steps or perform steps 

20 concurrently using threading models, multi-processor systems or multiple processes without 
departing fit>m the concept as intended by the current invention. 

Figure 3 illustrates the main parts of a system according to the invention in a 
schematic way. The system 300 comprises a random access memory 302, a software bus 310, 
and a central processing unit 312. The memory 302 can communicate with the central 

25 processing unit 312 via software bus 310. The memory 302 comprises computer readable 
code 304, 306, and 308. The computer readable code 304 is designed to probe for an IP- 
address and a backup IP-address as previously described. The computer readable code 304 is 
further designed to drop the backup IP-address in the case of a collision and probe for a new 
backup IP-address as previously described. The computer readable code 306 is designed to 

30 use the probed EP-address, which can be either the originally probed IP-address as the backup 
IP-address. The computer readable code 308 is designed to maintain an open connection in 
the case that a host switches from IP-address as previously described. The system is 
described by means of example as a software system. However, dedicated hardware or 
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combinations of software with hardware, like programmable hardware that is designed to 
perform the mentioned method steps is included too. 

Figure 4 illustrates internet-enabled devices comprising the system according 
to the invention in a schematic way. An internet-enabled television set 402 comprises the 
5 system according to the invention 410 and is bilaterally connected via an ethemet connection 
408 to a personal digital assistant 404. The personal digital assistant comprises 404 a system 
according to the invention 412 and is bilaterally coimected via the ethemet connection 408 to 
a personal computer 406. The personal computer 406 comprises a system according to the 
invention 414 and is bilaterally connected to the television set 402. The personal computer 

10 406 can download the computer readable code 418 from that is designed to perform the 

method according to the invention as previously described. The computer readable code 418 
can be read by the personal computer 406 from a storage device 416, like a CD, CD+RW, 
DVD, etc. The television set 402, personal digital assistant 404, and personal computer 406 
are examples of internet-enabled devices. Other devices that are internet-enabled are also 

I S feasible like for example a mobile phone. 

It should be noted that the above-mentioned embodiments illustrate rather than 
limit the invention, and that those skilled in the art will be able to design many alternative 
embodiments without departing from the scope of the appended claims. In the claims, any 
reference signs placed between parentheses shall not be construed as limiting the claim. The 

20 word "comprising" does not exclude the presence of elements or steps other than those listed 
in a claim. The word "a" or "an" preceding an element does not exclude the presence of a 
plurality of such elements. The invention can be implemented by means of hardware 
comprising several distinct elements, and by means of a suitably programmed computer. In 
the system claims enumerating several means, several of these means can be embodied by 

25 one and the same item of computer readable software or hardware. The mere fact that certain 
measures are recited in mutually different dependent claims does not indicate that a 
combination of these measures cannot be used to advantage. 



